Maciej Paszyński * H-relation Personalized Communication Strategy
نویسنده
چکیده
This paper considers the communication patterns arising from the partition of geometrical domain into sub-domains, when data is exchanged between processors assigned to adjacent sub-domains. It presents the algorithm constructing bipartite graphs covering the graph representation of the partitioned domain, as well as the scheduling algorithm utilizing the coloring of the bipartite graphs. Specifically, when the communication pattern arises from the partition of a 2D geometric area, the planar graph representation of the domain is partitioned into not more than two bipartite graphs and a third graph with maximum vertex valency 2, by means of the presented algorithm. In the general case, the algorithm finds h− 1 or fewer bipartite graphs, where h is the maximum number of neighbors. Finally, the task of message scheduling is reduced to a set of independent scheduling problems over the bipartite graphs. The algorithms are supported by a theoretical discussion on their correctness and efficiency.
منابع مشابه
Algorytm Solvera Dokładnego Sterowany Siecią Petriego Wykorzystujący Gramatyki Grafowe
In this paper we present the Petri net setting the optimal order of elimination for direct solver working with hp refined finite finite element meshes. The computational mesh is represented by a graph, with graph vertices corresponding to finite element nodes. The direct solver algorithm is expressed as a sequence of graph grammar productions, attributing the graph vertices. The Petri net dicta...
متن کاملParallel Self-Adaptive hp Finite Element Method Algorithm with Shared Data Structure
In this paper we present a new parallel algorithm of the self-adaptive hp Finite Element Method (hp-FEM) with shared data structures. The algorithm generates in a fully automatic mode (without any user interaction) a sequence of meshes delivering exponential convergence of the prescribed quantity of interest with respect to the mesh size (number of degrees of freedom). The sequence of meshes is...
متن کاملGendered Communication in Iranian University Classrooms: The Relationship between Politeness and Silence in Persian Culture
This study examined naturally-occurring university classroom interactions at Iranian universities and provided an analysis of silence patterns as politeness strategies used by male and female students. Since empirical studies of silence in classroom settings are scarce, this paper aimed to explain such phenomena using participant interviews, classroom observation and detailed discourse analysis...
متن کاملOpen Source Java Implementation of the Parallel Multi-thread Alternating Direction Isogeometric L2 Projections Solver for Material Science Simulations
This paper describes multi-thread parallel open source JAVA implementation of alternating directions isogeometric L2 projections solver. The solver enables for fast numerical simulations of time-dependent problems. To apply our solver, the time-dependent problem must be discretized using isogeometric finite element method with B-spline basis functions in the spatial domain. The problem is solve...
متن کامل